tree decomposition перевод

tree: 1) дерево Ex: hollow tree дуплистое дерево Ex: fruit tree фруктовое дерево Ex: to climb a tree взбираться (влезать) на дерево Ex: to cut (to fell) a tree срубить (повалить) дерево Ex: (тж. T.) рожде
decomposition: 1) _физ. _хим. разложение, распад Ex: nuclear decomposition распад (атомного) ядра Ex: decomposition of forces разложение сил2) _физ. _хим. расщепление3) распад; гниение Ex: decomposition of bones р
decomposition tree: мат. декомпозиционное дерево
t-tree: T-дерево
(a, b)-decomposition: (a, b)-разложение
acid decomposition: кислотное расщепление
additive decomposition: мат. аддитивное разложение
admissible decomposition: мат. допустимое разложение
aerobic decomposition: аэробное разложение
anaerobic decomposition: анаэробное разложение
analytical decomposition: мат. аналитическое разбиение
antisymmetric decomposition: мат. антисимметричное разложение
asymptotic decomposition: мат. асимптотическое разложение
atomic decomposition: мат. атомарное разложение
automaton decomposition: мат. разложение автоматов

Moreover, it is possible to choose this tree decomposition so that it forms a binary tree, with only two child subtrees per bag.
Более того, можно выбрать древесное разложение, образующее двоичное дерево с только двумя дочерними поддеревьями на корзину.
As an example, the problem of coloring graph of treewidth k may be solved by using a dynamic programming algorithm on a tree decomposition of the graph.
Как пример, задача раскраски графа древесной ширины k может быть решена с помощью динамического программирования на древесном разложении графа.